Linear-time fitting of a k-step function

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Linear-Time Fitting of a k-Step Function

Given a set of n weighted points on the x-y plane, we want to find a step function consisting of k horizontal steps such that the maximum vertical weighted distance from any point to a step is minimized. We solve this problem in O(n) time when k is a constant. Our approach relies on the prune-and-search technique, and can be adapted to design similar linear time algorithms to solve the line-con...

متن کامل

Identifying the time of a step change in AR(1) auto-correlated simple linear profiles

Assuming a first-order auto-regressive model for the auto-correlation structure between observations, in this paper, a transformation method is first employed to eliminate the effect of auto-correlation. Then, a maximum likelihood estimator (MLE) of a step change in the parameters of the transformed model is derived and three separate EWMA control charts are used to monitor the parameters of th...

متن کامل

Signal detection Using Rational Function Curve Fitting

In this manuscript, we proposed a new scheme in communication signal detection which is respect to the curve shape of received signal and based on the extraction of curve fitting (CF) features. This feature extraction technique is proposed for signal data classification in receiver. The proposed scheme is based on curve fitting and approximation of rational fraction coefficients. For each symbo...

متن کامل

On a $k$-extension of the Nielsen's $beta$-Function

Motivated by the $k$-digamma function, we introduce a $k$-extension of the Nielsen's $beta$-function, and further study some properties and inequalities of the new function.

متن کامل

The Time-Domain Vector Fitting Algorithm for Linear Macromodeling

The Time-Domain Vector Fitting (TD-VF) algorithm for macromodeling of linear multiport systems is presented. A rational approximation for the system matrix transfer function is easily derived from transient input/output port responses. Several validations illustrate the high accuracy of the method.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Applied Mathematics

سال: 2020

ISSN: 0166-218X

DOI: 10.1016/j.dam.2017.11.005